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Abstract 



We show that for fixed A, B, hcrmitian nonnegative definite matrices, and 
fixed k the coefficients of the t'' in the polynomial Ti{A + tB)"^ is positive if 
Tj- . TtAB >0 and m> N{A,B,k). 

CN \ Keywords and phrases: Bessis-Moussa-Villani conjecture, asymptotic results. 

(—1 

p, ! 1 Introduction 



It was shown by Lieb-Seh'inger [3] that the Bessis-Moussa-Villani conjecture [Ij to 

the following statement. Assume that A,B nxn are hermitian nonnegative definite 

matrices. Then the polynomial Tr(^ + ti?)™ has nonnegative Taylor coefficients. 

Note that Tr AB > and Ti AB = if and only if AB = 0. The aim of this paper 

. , to show the following asymptotic result. For a fixed integer A; > 0, the coefficients of 

QQ ■ the t^ in the polynomial Tr(yl + tB)"^ is positive if Tv AB > and m > N{A, B, k). 

■^ . We obtained this result in summer 2007. Since then another proof appeared in [2\. 

S;^ I We also discuss the case of nonnegativity of all coefficients of t^ in Tt{A + tB)"^ for 

• ' n = 3 and all m. I would like to thank to J. Borcea for drawing my attention to [2j. 

o 

(3 ; 2 Preliminary results 

Let C"^^'"',}i^ be the set of m x n and nxn hermitian matrices respectively. For 
X ; ^ e C"^" let Tr^ be the trace of A. Let Ai,...,Ak€ C"^". Then Tr^i . . . A^ is 

j^ ■ a cyclic invariant: 

Tr ^1^2 . ..Ak_iAk = TV ^2^3 • • • ^fc^i = • • • = Tr^^^i . . .^^-i- 
Denote 

m 

iA + tBr = ^t'S„,-^,^iA,B), A,i?GC"^". (2.1) 

i=0 

Since 

{A + tB)'^+^ = {A + tB){A + t5)™ = {A + tB)'^{A + tB) 
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we deduce 

S^+i^k{A,B) = ASm,k{A^B) + BS^+i^k^i{A,B) = (2.2) 

Sm,k{A, B)A + S^+i^k-M, B)B, m,k = 0,1,..., 

where we use the convention 

Sp^g{A, S) = if min{p, q) < 0. (2.3) 

Note that ii A,B € Hn are hermitian then Sp^g{A,B) € H^ for each p,q > 0. 
For j4 € Hn we denote hy A y 0,A '^ the positive and the nonnegative definite 
matrices respectively. Hn_|_ := {A € Hn : A ^ 0}. The BMV conjecture is 
equivalent to TrSp^q > for each A,B £ Hn,+,p,q > 0. [4j. Recall that Tv AB > 
if A, B ^ 0. It is easy to show that Tr Sp^q{A, B) ^ if min(p, q) < 2. (One uses the 
cyclic invariance of the trace and the fact Tr CD > if C, D ^ 0). By replacing the 
hermitian pair {A,B) with [U AU* ,U BU*), where C/ is a unitary matrix, without 
loss of generality we may assume that 

A = diag(ai,... ,an), ai > . . . > a„ > 0. (2.4) 

3 Asymptotic results 

In view of the results of the results [3] it is of interest to consider the asymptotic 
behavior of TrSm,k{A, B) for a fixed A,B £ Hn^-|-, k and m -^ oo. 

Theorem 3.1 Let A, B e Hn,+ . IfTrAB = then AB = 0, Hence TrSm,k{A., B) 
for any m,k > 1. Assume that TrAB > 0. Let A be a diagonal matrix of the form 
1^2.4^ and B = [bij]f--^. Let p € (n) be the smallest j such that ajbjj > 0. Then for 
each e > 0, A; G N there exists N{A, B, e, k) such that 

TrSm,k{A, B)>{1- e)blpa^ (^ ^ ^\ for m > N{A, B, e, k). (3.1) 

Furthermore, assume that ap = . . . = Op+^-i > ap^i,l £ [l,n]. Denote by C = 
N]rS'eHi,+ . Then 

TrSm,k{A,B) 1^ 

^™ 7^^^Tk'\ — = TrC . 3.2) 

"'P \ k ) 

We prove this theorem using the following lemmas. Recall that B € Hn is 
nonnegative definite if and only if its all principle minors are nonnegative. Thus we 
obtain. 

Lemma 3.2 Let B = [bij]"^--^ € Hn,+ . Then for each i ^ j £ (n) babjj > |6ijp. 
In particular, if bu = then bij = bji = for j = 1, . . . ,n. 

Lemma 3.3 Let A,B e Hn,+ . Then AB = if and only if TrAB = 0. 



Proof. Clearly, if AB = the Tr AB = 0. Assume that Tr AB = 0. As above 
we may assume that A is a diagonal matrix of the form ()2.4p and B = [bij]^--^^. 
So Tr{AB) = X;r=i (libii- Since B hO each bu > 0. So Tr{AB) = yields that 
aibii = 0,1 = 1, . . . , n. Since ai > . . . > a„ > we deduce from Lemma 13.21 that 
A = A\ (BOtxt,B = Osxs ® B2, where Ai G Hs,+, B2 G Ht,+ and s, t are nonnegative 
integers such that s + t = n. Clearly AB = 0. □ 



Lemma 3.4 Let A,B e C"^" and2 < k eN. Denote by Tk{A,B) G C'="^'=" 
the following k x k block bidiagonal Toeplitz matrix 



A B ... 
A B ... 
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. A B 











.. 


. A 



Tk{A,B) 



Then for m (z N Tii.{A, B)'^ is the following upper triangular Toeplitz matrix: 

Sm,o{^-,B) Sm-l,l{A,B) Sm-2,2{A,B) ... Sm-k+2,k-2(,A, B) Sm-k+l,k-l{^, B) 
Sm,o{A,B) Sm~l,l{A,B) ... Sm-k+3,k-3{A, B) Sm-k+2,k-2{A, B) 


















Smfl{A,B) 





'S'7n-l,l(^j-B) 
Smfi{A,B) 



Proof. The lemma follows straightforward by induction from (|2.2 
Recall the Neumann expansion 



{hn-tTu{A,B))-^=Y,^"'n{A,Br. 



m=0 



Let 



{Ikn-tn{A,B))-^ = {ihn-tTk{A,B))^-^^^'' 



ij )i,j=l- 



Then Lemma 13.41 and ()3.3p yield. 



(4„ - tn{A,B))Xi;^ = Y^ t"'s^.k+i,k-i(.A,B) 



m=0 



t 2^ *™ ^ Sm-k+l,k-l{A,B). 



m=k—l 

Lemma 3.5 Let A,B e C"^". Then 



(3.3) 
(3.4) 



(3.5) 



{I-tA)-\B{I-tA)-')''-'= J2 t'^-'^'Sm-k+i^k-iiAB) 



m=k—l 



(3.6) 



Proof. Observe that 
4n - tTkiA, B) = n{I - tA, -tB) = mi, -tB{I - tAy^)Tk{I - tA, 0). 
Hence 

ihn - miA, B))-^ = n{i - tA, o)-i n{i, -tB{i - tAy^^ = 

Tkiil - tAr\0) Tk{I, -tB{I - tA)-Y\ 

Observe next that for any C G C"^" Tk{I,-C) = Ink - TkiO,C), where TkiO,C) 
is nilpotent. Hence Tk{I,—C)^^ = Ikn + Ylm=i^"^- Furthermore the {l,k) block 
of Tfc(/,-C7)-i is C''-^. Hence the {l,k) block of {hn - tTk{A,B))~^ is equal to 
t^-\l - tA)-^{B{I - tA)-^f-^. Use ([33]) to deduce dMl). □ 



Corollary 3.6 Let A,B ^ Hn,+ . Then the BMV conjecture is equivalent to the 
statement that for each k > 1 the Taylor series of Tt{I — tA)~^{B[I — tA)~^)^~^ 
are nonnegative. 



Proof of Theorem 13.11 The case Tr AB = is taken care by Lemma | 
Assume that Tr AB > 0. We will prove first the equality p.2|) . Assume that 
A of the form ([231). Then (/ - tA)'^ = diag((l - ait)-\ . • • , (1 - Ont)"^). Let 
B = [k,]^.^,. Then 

Tv{I-tA)-\B{I-tA)-r= J2 T^lil!''T\^ ^ ^^^- ^^-^^ 

Assume first that hn > 0, i.e. the value of p in the statement of the theorem is 
1. So ai = . . . = a; > fli+i. Clearly the rational function given in (j3.7p has poles 
at most at the points z = — for all i such that a,- > 0. We now show that the — 
is a pole of order k + 1 exactly. Clearly, the coefficient of the term (1 — ait)^^^ 
is obtained by letting ii = ik+i, ■ ■ ■ ,i'k range from 1 to /. Hence this coefficient is 
equal to TrC'^, where C = [bij][ j^i- Since B "^ it follows that C ^ 0. Assume 
that Ai(C) > ...A/(C) > 0. The maximal characterization of Ai(C) yields that 
Ai(C) > bii. Hence 

I 
TVC^ = ^ Aj(C)'= > Ai(C7)^' > b^p > 0, (3.8) 

1=1 

where p = 1. Write 

Tr{I - tA){B{I - tA)-^)^ = ^^ ^^^^^k+i + A(^' A B). 

Note that fk{t. A, B) may have poles only at — . Furthermore, the order of the pole 
at — is at most k. Hence asymptotically, the contribution to the m coefficient of the 
power series of Tr(/ — tA){B{I — tA)~^)^ is from the term , f\k+i - This establish 
the equality ([32]) • Use ([23]) for p = 1 to deduce ^^ from (P^ . 



Suppose now that the value of p in the theorem is greater than 1. Prom the 
arguments of the proof of Lemma 13.31 it fohows that 



^ = ^10 A2, Ai = diag(ai, . . . , ap_i), A2 = diag(ai 



B = 0(p_i)x(p_i) ® B2, B2 = [h 



ijk,j=p- 



Then Tr(/ - tA){B{I - tA) 



-l\k 



Tr(I - tA2){B2{I - tA2)'^r and the theorem 



fohows from the previous discussed case. 



D 



4 The case n = k = 3 

The first nontrivial case of the BMV conjecture is is the dimension n = 3, i.e. 
3x3 matrices. The first nontrivial case k = 3 is that we consider the coefficient 
of t"^ in Tr(^ + tB)"^ for all m and all 3 x 3 matrices nonnegative definite matrices 
A,B. Assume for simplicity that we deal with real symmetric matrices. Then the 
nontrivial case 



B 



X 


—u 


— V 




u 


y 


—w 


, u,v,w > 0. 


V 


—w 


z 





(4.1) 



It is enough to consider the case where A = diag(l,a, 0), where a £ [0,1] and 
deti? = and B nonnegative definite. This is equivalent to 



2uwv = xyz — uz — vy — wx,0<x,y,z, u < xy, v < xz, w < yz. (4.2) 

Thus we need to show that all the coefficients in Taylor series of Tr{I — tA)^^ {B [I — 
tA)~^)^ are all nonnegative. Clearly 



B{I-tA)-^ 



l~t l-at 

u y 

1-t l-at 



Now compute the diagonal entries of {B{I — tA) 



l-t l-at 

1\3 



-V 

-w 

z 



{{B{I-tAr'f)n 



{{B{I -tA)-' f)22 



X 



+ 



xu 



+ 



XV 



(l-t)3 (l-t)2(i_at) (i_t) 



+ 



yu 



zv 



2uvw 



(l-t)(l-at)2 1-t (i_t)(i_ at)' 



+ 



yu- 



+ 



yw- 



(l-at)3 (l-t)(l-at)2 (1-af) 



+ 



xu 



+ 



zw 



2uvw 



(l-t)2(l-at) (l-at)2 (l-t)(l-at)' 



{{B{I-tA)-y)^^ = z' + 



zv 



zw 



XV 



+ 



yw- 



(1 - t) (1 - at) 
2uvw 



+ 



(l-t)2 (l-at)2 (l-t)(l-at)' 
5 



Hence Tr(I - tA)-^{B{I - tA)-^ is 



1 , x^ xu^ xv^ 

T^^(l-t)3 + (l-t)2(l_af) + (l-t)2 + 

+ T - -. -7T -) + 



(l-t)(l-at)2 1-t (i_t)(i_ at)' 

1 '^ 2 2 



l-at^(l-at)3 (i_t)(i_at)2 (1 - at)2 
j;u^ zw'^ 2uvw 



+ 



[l-t)(l-aty^ 



(l-t)2(l- at) (l-at)2 (l-t)(l-at)' 

2 2 

3 ZV ZW 

^ ^ (T^ ^ (1 - at) ^ 
j;u^ yw^ 2uvw 

(l-t)2^(l-at)2 " (l-t)(l-at)' 

So one has to show that all the coefficients of these series are nonnegative under 
the conditions (14.21). 
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